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Answer All Questions 
Question 

1- U hat arc the difficulties with concurrences? 

f J.? 0w a c i ountin S semaphore different from a binary semaphore? 

■q Consider die following snapshot of a system: 

Consider the following snapshot of a system (P=Process, R=Resourcc) : 
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Answer the following questions using banker’s 





Current Allocation 
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algorithm: 



a ) Calculate the Needs matrix: 

_ b ) Is the system in a safe state? If so. show 

Show your computation step-by-step; 



a safe order in winch the 



processes can run? 



Question Two 

and DMA? betW ° eJ1 f ° Ii0WmS: 1/0 Intem.pt driven programming 

2 -\Vhal is operating system? What ate its objectives and services'? 

f n eu “ , T lsmi "Processes” what does it consist? Then Draw the process imaee 
4 - Draw the two states suspend model diagram? F 8 

Question Thrw 

1 AVhat are the components of OS control structure? 

^ ha *| hc X 1 p0s of registers, give an example for each type 



cuslomci-f 18 ^ Pr ° 8rli!r ’ by C0R1!,,Jttr iall Saagc to coordinate the barber and the 
Question Final- 

i-Whai are the major criteria for short term scheduling? 

- - 

3- 
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Perforra !hre,; scheduling algorithm to execute the above processes 



. Question Ffvi> 

! " p h3t a r the of mlti-ftreadmg and what are the benefits of iP 
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necessary drawing which are needed for address translation 4 ^ ~ U S 6pS 1,h the 
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Answer the followingjW questions. Time allowed ; 3 hours. 

Question I 

(a) A database management system (DBMS) is a software system able to manage 
collections of data that are targe, shared, and persistent, and to ensure their 
reliability and privacy. It also must be efficient and effective . Explain this 
assertion with emphasis on the terms written in italics, 
tb) Illustrate the th reed eve 1 architecture of DBMSs and discuss its advantages from 
ihe viewpoint of data independence. 

(c| What is meant by a ‘key’, ' superkey \ and “primary key 1 in relational data 
models? W hat do you understand from the expression "key by chance'? 

(d) Prove mathematical ly that every relation has a key. 



Question 2 

Consider two relations GRADUATES and MANAGERS given as: 

MANAGERS 



GRADUATES 
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Age 
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Write relational-algebra expressions For the following requirements, and show the result 
in each case: 

(a) All available information of the graduates with ages less than or equal to 40 years 
and whose town of birth is Cairo, 

(b) The numbers and surnames of all managers. 

(c) ["he ages and salaries of the managers with salaries greater than 1500 Egyptian 
pounds, 

(d) The left, right, and full outer joins of the two relations. Specify any dandling 
tuples. 

( e ) The union, intersection, and difference of Lhe two subrelations: 

1 1 Number. Surname, Aye ( GR A U L Al f.S ) UUli O .Subtler, Surname, Age (MANAGERS) 

Both oe these subrelations have the same set of attribute names. Is this a necessary 
condition? Why? 



Question 3 

(a) What does the acronym SQL stand for? 

(b) Write a short account on the families of SQL elementary domains that allow 
representation of time instants and time intervals. 

(c) Give a set of SQI , commands that can construct a relation 

1 KAINEE (T ED, FlrstName, Surname, Specialization) 
with the following specifications: 

* The attribute I ID is a primary key, with domain char (10). 

* The attributes First Name and Surname are each subject to a constraint not 
mtll, with domain char(20). 



• The attributes FirstName and Surname, taken together, are subject to a 
constraint unique. 

• The attribute Specialization, with domain char (15). refers to an attribute 
Career in another relation TRAIN HR, thus forming a foreign key. 

• The foreign key spec tiled above has a correction policy no action for both 
deletions and updates, 

(d) Do the commands of part (c) belong to the data definition language (DDL) or data 
manipulation language (DML)? Why'? 

(e) Modify the commands of part (b) so that the foreign key will have correction 
policies set default for deletions and cascade for updates. 

(f) What do the correction policies no action in part (b) and set default and cascade 
in part (e) mean'? 

Question 4 

Consider a relation STUDENT given as: 



STUDENT 
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Surname | Age 
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Write SQL instructions for the following queries, showing the result in each case: 

(a) Find the faculties of the students with surname Refaat. Rename the attribute 
Faculty as College. 

(b) Find the first names and surnames of the students enrolled in year 2 of the faculty 
of engineering. 

(c) Find the firsL names, surnames, and ages of the students enrolled in the faculty oi 
engineering or the faculty of science. 

(d) Find the first names of the students with surname Mostafa and enrolled in the 
faculty of medicine or the faculty of pharmacy. 

(e) Find all available information of the students whose first names have an L a as die 
second later and an Tn' as the last letter. 
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Remarks: (Answer the following questions., . Assume any missing data) 



Problem, number fid 



{ 1 5 Marks) 



(a) What are the main differences between lead and lag compensators? 



(b) Consider the system shown in Figure L 
(i) Sketch the root -locus. 

(u) Determine the value of K such that the damped frequency, up, of a pair of dominant 
complex conjugate closed loop poles is 2 rad/s. 
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Problem number i 2 j 



f 15 Marks) 



(a) What is meant by gain margin and phase margin? 

(b) For the system that has l he open-loop transfer function 

K 



(3 Marks) 

(12 Marks) 



O U )H (s ) - 



s(OAs -t 1)(0.2 j 4-1)0 + ■*) 



( i ) Find th e va lue of K for critically stable system. 

(ii) Find the value of K for gain margin of 40 dB. find the corresponding phase margin. 



Problem number (2) 



(15 Marks) 



(a) Discuss the relationship between systems types and the corresponding polar plots, (5 Marks) 
(h) Consider a system that has an open -loop transfer function (12 Marks) 

G(s)H( s ) = — C- 

(»■ + 4)(^ z + 2s + 2) 

(i) Sketch the polar plot for K ~ 1 and then find the gain margin. 

(ii) Determine the range of A" for which the system is stable. 



(4 Marks) 
(11 Marks) 



Problem n Limber (4> 



(15 



(a) Explain the main methods that ate available tor tuning PID controllers. 



(b) Given an open- loop control state-space model, 



(5 Marks) 
(10 Marks) 
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Design a state-feedback controller such that die closed- bop system r 

S = - 2 , s = - 1 



poles have the values 



Problem number ff 



(15 Mar ks) 



(b) A system is described by 



(1 0 Marks) 



Y(s) 



U (:.v) S + 3lS + 2 

Design a full-order state-observer that has an undamped natural frequency, of 1 0 rad/s and 
a damping ratio of 0.7. 



GOOD DUCK 



(a) Explain the effects of each term of PID controller on the system response. Can the derivative 
controller be used alone in control systems? Why? (h Marks) 



(Dr. jAtiM.fru 'Taiioun 



Page 2 of 2 



Tswsta 

-’A... 1 * , | 

University v . ■ ' / 



VjjujV* Y 

Doparunarc Compiler and Control iinginceritig 
Total. Marks: 70 Marks 



•• vi'\ Faculty of 

Engineering 



I Course Title: Digital Sign a! Processing 
| Date: January 20 th 2010 (First Term) 



Course Cooe: CCHo 116 

Allowed Li me; 3 hr a 



V'- 1 yjjar 



To. of Pages: (2) 






! |> cm s r its : (Answer the fol 1 o vv in g one stions . . . You may us e the part of y- transform tab le given in . 




Problem Hamber UJ_ H 2 MttxiiMi 



! (a) .for T h e foil o>v ing disc rete-iime syst on i s 
(i) j’(n)-.*{w 2 ) 

(ii> yOO = sin (- (>?■)) 

Check whether these systems are 

1 . Static or dynamic 

2. Linear ox nonlinear 

3. Causal or non-causal 

(b) Consider the discrete-time sequence x(p), 

x(r) = 
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| (ii) find the inverse 2 - transform of 
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(h\ find ia-tr&ristbrrn and HOC.' for the following sequel ee^ 
I i t x, (yt } — it 2 * tifn) 
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Problem mmaber (31b_ (12 Marks) 
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ii ru_IJj_ ai±i.. „.v — — . f , 

(a) using radix-2 algorithm, obtain the 8-point PPT-DfT of*, blowing sequence (6 , U'*s) 

x(cl - 1 i, 1, 3, 1, 0,1, 0,1 1 

Follow exactly the corresponding signal flow graph and keep track of ail the intermediate 
quantities by p ulting them on the graph. 



fb) Consider the niter transfer function* 



(9 Marks) 
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P er for m l he ft 1 \ er rest tizaiio. n using 
( l ) Direct form T 
(i.i) Cascade form 
(iii)Paralki lonn 
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:a> Given the following low pa.;:s filter, 
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l.ibe bilinear transformation to design % cc- ,. espondi ng 1oWf * utur ,v "‘ 1 ait °*' 

f L - queiicy of 20 H? and sampling rate of 1 00 Ii 7.. 

( b] Design a second order mgiuf Butterworlh filler with *e « *«* 

An unper cutoff ik^uency oi'2.6khz 
. A low er cutoff frequency pi 2.^ kb* 

4. E^niphne. frequency of biOic, 
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Answer The Folio wins Questions: 

The First Question (20 Mark) 

(a) Indicate whether each of the following statements is true oifake, and if it h false correct it. 

a, Scanners perform syntax analysis. 

b. An interpreter is a form of compiler that runs slowly, 

c, A parser recognizes phrases structure in an input stream. 

d. All regular grammars axe right linear. 

t, AH right I in ear grammars are context-free. 

(b) Wiry a compiler phases may be separated into front-end and back-end parts? 

(c) Corresponding to the following input statement: 
x (I * (a - b) * c 4- (a - b) * c; 

a. Show the output of the scanner, parser, and code generator of a compiler. ' 

b. Show the output of an interpreter. 

The Second Question f20 Mark! 

(a) What is the main functionality of a symbol table? Provide two implementation techniques of such 
table and an advantage of each provided technique. 

(b) Show a finite state machine in either slate graph or table form for tire following language: ''Strings 

containing an even number of zeros and an odd number of ones'" What is the input alphabet 

of this language? 

(c) Show the balanced and not balanced binary search trees which would be constructed to store each 
of the following lists of identifiers: 

Hitt, cat, bat, bird, tree, frog, dog, cow 
The Third Question (20 Markl 

(a) What is each of the following terms means in compiler design: a simple language, a derivation, u 
terminal, a non-terminal, and a handle'? 

(b) Given the following grammar: 

1, A A * A 2, A A l A 



3 . A ( A ) 4, A — * e 

1 . Show a left-most derivation and a derivation tree for (c*c)/c input string using the above 

grammar. 

2, Classify the above grammar accord! tig to Chomsky's definitions. 

3. Is the above grammar ambiguous one? If the answer is yes eliminate its ambiguity. 

The Fourth Question (20 Mark) 

(a) What is a shift/reduce parser? Outline how a shift. 1 reduce parser may work. 

(b) Explain carefully the differences between LR(k) and LL(k) parsing. 

(c) Using the following grammar,, show the sequence of stack and input configurations as the string 
cecd is parsed with shift reduce parsing. 



S S c B 
5—* c 
B cd 



The Fifth Question 120 Mark) 

(a) Why a compiler phases may be separated into front- end and back-end parts? 

(b) Write strings of atoms corresponding to the input statement: for i a to b + c do b := b/4 and 
then translate them to instructions using a single-pass and a two-pass code generators, 

(c) Consider the arithmetic expression; (a + b) * (e ■ + d) — (a + b) * ( c t d) 

1 .Use the register allocation algorithm to construct a weighted syntax tree, 

2. Write strings of atoms corresponding to tin is expression. 

With my best wishes 
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Ana w e r all the fol k> wing question s ; 

Question No, 1 



(17 marks) 



(a) If A and D are independent events , prove that A c and B c are 'independent 

(b) Let A and B be events with P(A) -t/2, P(B) - I /3 and P(A n B )=l/4. 
find :LP(A|B) , ii-P(B|A) , m-P(Au B) s iv- P(A C |B*) , v- P(B t |A t ) 

(e) ff X be a continuous random variable with the probability 
P(x) - kx 0 < x < 2 , and zero elsewhere 

Find tire cumulative distribution function, mean, variance, and standard deviation ofX. 
(d)Given a and b arc constants , find with prove i - E(a) ? li - Var(aX + b) = ? 
where X is a continuous random variable. 



Question No. 2 



(17 marks) 



(a) 1 hree light bulbs arc chosen at random from 20 bulbs of which 5 are defective. Find the 
probability Lhat : i- exactly one :s defective, li- none is defective, 

m- at least one is defective iv- at most one is defective. 

(b) Let X be a continuous random variable with distribution 

tfx) - k(2- x) if 0< x < 2 and ffx) equals zero elsewhere. 

Sketch the graph of f(x) and thus i- Evaluate k ii- Find P(1 < X < 2) 

(c) Let X be a random variable with the binomial distribution b(k;n,p). 

Prove that E(X) - np. 



Question No. 3 



(18 marks) 



ta) A iair die is tossed. Let X denotes twice tire number appearing, and let Y denote 1 or 2 

according as an odd or an even number appears. Find the probability, expectation, variance 
and standard deviation of: 

2 - X ii- Y iii-X+Y iv- XY 



(b) A coin weighted so lhat P(H) - i/3 Mid P(T) = 2/3 is tossed until a head or three tails occur, 
land the expected number of tosses of the coin. 



Stochastic ProeessesCGE3I17 , 3 rd year Computers 



(Page lof 2, 27.1. 2011) 



(c) Determine the expected number of boys in a family with 5 children, assuming the sex 
distribution to be equally probable. What is the probability that the expected number of boys 
docs occur? 



(b) Suppose the diameters of bolts manufactured by a company arc normally distributed 



percentage of defective bolts manufactured by the company. 

(c) ) Suppose the weights of 5000 male students are normaly distributed with mean \S5 
pounds and standard deviation 20 pounds. 

Find the number of students with wights 

i- less than or equal to 100 pounds, ii- between 1 30 and 140 pounds, 
iii- between 150 and 1 B0 pounds iv- greater than or equal to 200 pounds. 



Question No. 4 



( 1 3 marks) 



(ii) Suppose 5% of the items made by a factory arc defective. Find the probability P that 
there are 3 defective items in a sample of 100 Items. 




Best wishes 
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